SLIGHTLY IMPROVED SUM-PRODUCT ESTIMATES IN FIELDS OF 

PRIME ORDER 
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Abstract. Let ¥ p be the field of residue classes modulo a prime number p and let A be 
a nonempty subset of F p . In this paper we show that if \A\ ^ p ' 5 , then 

max{L4±4|,|AA|} y \A\ 13/12 ; 

if \A\ y p - 5 , then 

ma X {|A ± A\, \AA\} min {]A| 13 / 12 (M ) Vi2 ; \A\(^)^}. 

These results slightly improve the estimates of Bourgain-Garaev and Shen. Sum-product 
estimates on different sets are also considered. 



1. Introduction 

Let F p be the field of residue classes modulo a prime number p and let A, B be two 
nonempty subsets of ¥ p . Define the sum set, difference set and product set of A and B 
respectively by 

A + B = {a + b : a G A, b G B}, 
A- B = {a-b : a£ A,b € B}, 
AB = {ab : a G A,b G B}. 

From the work of Bourgain, Katz, Tao [4] and Bourgain, Glibichuk, Konyagin [3], it is 
known that if \A\ ^ p s (see Section 2 for the definitions of ^, y, ^, and ~), where 5 < 1, 
then one has the sum-product estimate 

m&x{\A + A\,\AA\} t \A\ 1+e 

for some e = e(<5) > 0. These kinds of results have found many important applications in 
various areas of mathematics, and people want to know some quantitative relationships 
between 5 and e in certain ranges of \A\. For the case \A\ y j> ' 5 , the pioneer work was 
due to Hart, Iosevich and Solymosi [12] via Kloosterman sums. See [6, 8, 18] for further 
improvements. Note also all lower bounds in [6, 8, 12, 18] are trivial if \A\ ~ p 0,5 . 

In the very beginning of the story for the case \A\ ^ p ' 5 , Garaev [7] proved 

m<ut{\A + A\,\AA\} £ |,4| 15 / 14 , 

which was immediately improved by Katz and Shen [13] with a refinement of the Plunnecke- 
Ruzsa inequality to 

max{\A + A\,\AA\} £ |^1| 14 / 13 . 
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Later on, Bourgain and Garaev [2] considered difference-product estimates and proved 

I 4 I 13/12 

(1) max{\A-A\,\AA\}h ' 



(log 2 |^|)4/n' 

which was slightly improved by Shen [15, 16] with elegant covering arguments to 

I 4 1 13/12 

(2) max{|A ± A\, \AA\} y 1 1 

(iog 2 lAiy/J 

With a technique of Chang [5], we can completely drop the logarithmetic term in (2). 
Theorem 1.1. Suppose Ac¥ p with \A\ ^ p - 5 . Then 

max{\A±A\,\AA\} h \A\ 13 / 12 . 

Note the Bourgain-Garaev estimate (1) also holds for p 0,5 ^ \A\ ^ p 12 / 23 ( se e [2]). In 
these ranges and beyond, our next result says that: 

Theorem 1.2. Suppose Ac¥ p with \A\ y p - 5 . Then 

max{|^ ± A\, \AA\} £ minflA^/"^) 1 /* W^) 1 /"}. 

To compare, if \A\ < p 12 / 23 , then |A| 13 / 12 < \A\{ A )V n . Particularly, if \A\ ~ p 35 / 68 , 
then max{|^4 ± A|, |^4^4|} ~ |^4| 38 / 35 . This shows Theorem 1.2 is an improvement of (1). 

Similarly, we may consider sum-product estimates on different sets in ¥ p . Bourgain [1] 
proved that if p 1_<5 ^ \B\ ^ \A\ ^ p s , then for some e = e(S) > 0, 

r \A + B\ \AB\. 

Shen [14] quantitatively proved that (a) if \B\ ^ \A\ ^ p - 5 , then 

AA + B\ \AB\ ^ { \B\ 14 1/18 

(b) if \B\ ~ L4| ^ p - 5 , then 

max{|A + B|,|AB|} £ |A| 15 / 14 . 
We can also give some improvements. 

Theorem 1.3. Suppose A,Bc¥ p with \B\ ^ \A\ ^ p - 5 . Then 



- v 

A 

max 



\A + B\ \AB\ ^ \Bl 1/14 
1 \A\ ' |A| lra Vl 5 ' 



Theorem 1.4. Suppose A,Bc¥ p with \A\ y \B\ y p U5 . Then 

max r + ^gj|^ min J( !gj! ^1/14 f ^l/l 2 } 
max! |A| , |A| }«iMH |A|5j/)i5 ) ,( |A|4 j }• 

Theorem 1.5. Suppose A,Bc¥ p with \B\ ~ \A\ < p - 5 . Then 

msx{\A + B\,\AB\} h \A\ 15 / U . 
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2. Notations and Lemmas 



Throughout this paper A will denote a fixed nonempty set in ¥ p . For B, any set, we 
will denote by \B\ its cardinality . Whenever E and F are quantities we will use E -< F or 
F >z E to mean E < CF, where the constant C is universal (i.e. independent of A and p). 
We will use E ^ F or F I? to mean E" < C(log |^4|) a F, where the universal constants 
C and a may vary from line to line. Besides, E ~ F means E < F and F < E. 

For y,ZcF p , denote by E + (Y, Z) the additive energy between Y and Z, that is, 
E+(Y,Z) = ^^|(z + Z)n(y + Z)|; 

denote by E x (Y, Z) the multiplicative energy between Y and Z, that is, 

E x (y,z) = ^ J>zn y z|. 

x&YyeY 



It is well-known [17] that 



where G {+, x}. 



I VI 2 1 7l 2 

v ' 7 ~ y ©z ' 



In the following we will give some preliminary lemmas. Lemma 2.1 may be found in 
[14, 15, 16], while Lemma 2.2 in [11, 13]. Lemma 2.3, following from the work of Glibichuk 
and Konyagin [9, 10] on additive properties of product sets, was proved in [2, 7, 13, 15]. 
Since the author have not found a proof of Lemma 2.4 in some popular references, we 
include a short proof here. Lemma 2.5 is due to Chang [5], whereas we present a slightly 
different variant. 

Lemma 2.1. Suppose B±,B 2 C F p . Then there exist ^ min{ ^^^ 2 ^ , ^g^-^ } translates 
of B2 such that these copies can cover ( in cardinality ) 99% of B\ . 

Lemma 2.2. Suppose Bq,Bi, . . . , B k C F p . Given any e G (0, 1), there exist a universal 
constant Ck j6 and an X C Bq with \X\ > (1 — e)|-Bo| such that 

k 

\X + B 1 + B 2 + ... + B k \<C k , £ .(l[ lB \ + f ol ).\X\. 

f=i 

Lemma 2.3. Suppose A 1 C F p with a\Z_a\ ^ F p- Then (V \ A i\ ^ P°' 5 >' ( 2 ) there exist 
fixed elements ai,bi,c±,di € A\ (a\ 7^ b\) such that for any A' C A\ with \A'\ >z \A\\, 

|(&i - ai )A' + (61 - ai )A' + (di - Cl )A'\ h |^i| 2 ; 

(3) there exist fixed elements a 2 , b 2 , C2, d 2 G A\ (a 2 7^ b 2 ) such that for any A" C A\ with 

|(6 2 - a 2 )A" - (b 2 - a 2 )A" + (d 2 - c 2 )A"\ h {A^ 2 . 

Lemma 2.4. Suppose Ai C F p with ^l-M = Then there exist fixed elements 

«3)^3) C3, c?3 G j4i (CI3 7^ 63J stic/i that for any A'" C Ai with \A"'\ y \A±\, 

|(6 3 - a 3 K" + (eZ 3 - c 3 )A"'\ h min{|Ai| 2 ,p}. 
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Proof. There exists £ G F* = F p \{0} (cf. Formula (5) in [9]) such that 

S+(^ 1 ,^ 1 )<|^ 1 | 2 + ^. 

p- 1 

Since = F p , we can write £ = for some 03, 63, C3, ds G A\. Thus 

M///14 \A"'\ 4 \Ai\ A 

\ A "' + Z A "'\ * e+(A»>,ZA»') ~ E+(Ai,£Ai) ~ E+iA^A,) h min ^| 2 ^ 
This proves the lemma. □ 
Lemma 2.5. Suppose Y, Z C ¥ p . Choose a fixed element yo EY so that 

Y^\yoZn y z\>^^l. 

yeY 1 1 

For each j < [log 2 \Z\~\, let Yj be the set of all y G Y for which \y$Z n yZ\ G Nj, where 
Ni = {1,2},JV 2 = {3,4},iV 3 = {5,6,7,8},iV 4 = {9,10,11,12,13,14,15,16}, .... Then 

Proof. Define j s = max{j : \Yj\ G N s } for each s < [log 2 |Z|] (assume max0 = 0). Clearly, 

flogal^ll 

s:j s >l j=l ygy 

Note also 

Rog 2 |zn 

£ 2 Js 2 s < ( max 2^2 a75s ) £ 2 a25s ^ (max2^'|Y/- 75 ) • |Z| a25 . 

s:js>l s=l 

This proves the lemma. □ 

3. Sum-product estimates on small sets 

In this section we prove Theorem 1.1. Suppose A C F p with \A\ ^ p 05 . Applying 
Lemma 2.2 twice with e = one can find a subset Z C A with |Z| > ^ such that 

14 + 41 I A + 4I 3 

(3) \Z ± Z ± Z ± Z\ < \Z ± A ± A ± A\ -< ( ' A P- f\Z\ < 1 ,,f 1 . 

|A| |A| 2 

Choose a fixed element zo £ ^ so that 

For each j < [log 2 let Zj be the set of all z € Z for which |^oZ fl zZ\ G JVj (see 
Lemma 2.5 for the meaning of Nj). Then we can deduce from [15, 16] or mimic the proof 
of Proposition 5.1 (see also Formula (17) in Section 5) to know that 

(4) maxl6 j \Zj\ 3 ^ \Z±Z\ 5 ■ \Z±Z±Z±Z\. 
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By Lemma 2.5, 

(5) mrl6Wt ^f^>|t t Ki 
Combining (3), (4) and (5) yields 

\A± A\ 8 \AA\ 4 y \A\ 13 . 

This proves Theorem 1.1. 

Remark 3.1. To establish (1), Bourgain and Garaev [2] actually proved that for any 
A C F p one has 

E x (A, A) 4 < (\A -A\ + i^) • \A\ 5 ■ \A - A\ 4 ■ \ A + A - A - A\ ■ (log 2 \A\) 4 . 
Particularly, if \A\ ^ p - 5 , then 

(6) E x (A, A) 4 ± \A\ 5 ■ \A - A\ 5 ■ \A + A - A - A\ • (log 2 \A\) 4 . 

Based on the arguments in [2] and this section one can drop the logarithmetic term in (6): 

(7) E x (A, A) 4 1 \A\ 5 ■ \ A - A\ 5 ■ \A + A - A — A\. 

Besides, two byproducts of the proof of Theorem 1.1 are the estimates (suppose \ A\ ■< p - 5 ): 

(8) E x (A, A) 4 1 \A\ 5 ■ \A ± Af ■ \A ± A ± A ± A\, 

(9) E X (A,A) 4 r< \A\ 3 - \A±Af. 

4. Sum-product estimates on large sets 



In this section we give a proof of Theorem 1.2. Suppose A c¥ p with \A\ >z P ' 5 - Similar 
to the analysis in Section 3, there exist a subset Z C A with |Z| > ^ such that 

\z±z±z±z\^^±f, 

and a fixed element z$ € Z so that 

> b z n zZ\ > y i- L-. 

^ 1 1 ~ ZZ ~ AA 

^ez iii 

For each j < |~log 2 |Z|], let Zj be the set of all z G Z for which |zoZ n zZ| € A/j. Choose 
some jo < [~log 2 |Z|] so that 



J ~ \AA[ 



There are two cases to consider. 



(4) Suppose ^ Fp. By Lemma 2.3, \Z jo \ ^ p a5 . Similar to (4) one can establish 



z m- z m r p - J I -jo I 

16 J0 |Z J0 | 3 ^ |Z±Z[ 5 • \Z±Z±Z±Z\. 



Consequently, 



'^ |12 ^16 J "|Z J0 | 4 ^ \Z±Z\ 5 -\Z±Z±Z±Z\-\Z J0 \ 1 ^^|f |8 -p - 5 , 
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which yields 

14 1 14 

(10) \A±A\ 8 \AA\ A £ 1 1 



p 0.5 ■ 



(4k) Suppose z Jo _z° = F p . If |Zj | ■< p - 5 , then follow the analysis in (4») to obtain 
(10). Next suppose \Zj \ >z P°' 5 - Similar to the proof of (4) in [15, 16] one can establish 

P < ( |z±z| ) 4 - \Z±Z±Z±Z\. 

Consequently, 

U| 8 U| 12 , \Z±Z\ A \Z±Z±Z±Z\ \A±A\ 7 



|AA| 4 " |A4| 4 |Z jo | 4 ~ - p ~ p \A\ 2 ' 

which yields 

(11) \A±A\ 7 \AA\ i ^\A\ 10 p. 
Thus Theorem 1.2 follows from (10) and (11). 

5. Sum-product estimates on different sets 

In this section we prove Theorem 1.3, Theorem 1.4 and Theorem 1.5 together. Suppose 
A,Bc F p . Choose a fixed element ao £ A so that 

v-, „ „, l^ll^l 2 
^2\aBna B\>^L-L. 

aeA ' ' 

For each j < [log 2 \B\], let A,- be the set of all a <G A for which \aB n ao-B| G iV,-. With 
such preparation and notations we establish the following proposition (the idea of this 
proposition is due to Chun- Yen Shen [14, 15, 16]). 

Proposition 5.1. (a) If /~-A- ^F p , then 

(12) 16 J '|^| 3 ^ 1j4 + jB|1 ° 



(b) If = F p , then 



\A\ 3 \B\ ' 
\A + B\ 



(13) Ki'-'ni"! -yr-i>\ ■ ■ 

(c) No matter what happens, one always has (12) if \Aj\ ^.p - 5 . 

Proof. We only prove this proposition for the case A 3 ~-A- ^ ^z" anc ^ the interested reader 

can similarly deal the case a'--a 3 - = F p and (c) without difficulty. By Lemma 2.3 (if 

A 3 - -A?- = ^P' then apply Lemma 2.4), one can find a, b,c,d£ Aj (a 7^ b) such that for any 
EC Aj with |£| > Q.5\Aj\, 

(14) |(6 - a)E + {b- a)E + (d - c)E\ y \Aj\ 2 . 
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By Lemma 2.1, there exist 



^ | - aAj -aBn a B\ ^ | - aAj - aB\ ^ \A + B\ 



\aBr\a B\ Z> ~ 23 

translates of aB n a^B such that these copies can cover 99% of —aAj, there exist 

\bA-j + bBr\a B\ \bA j + bB\ \A + B\ 
j — j — l -< i — — — . -<; 



\bBr\a B\ 23 ~ 23 

translates of bB n ao-B such that these copies can cover 99% of bAj . Similar facts hold 
for — cAj and dAj with corresponding translates of cB n a^B and dB n ao-B. Hence there 

exist a subset A' C A,- covering 80% of Aj, and ^ translates of aB n aoB such that 

these copies can totally cover —aA', ■< translates of bBDaoB such that these copies 

can totally cover ^ translates of cB n ao-B such that these copies can totally 

cover —cA', ^ ^rr^ translates of dB n ao-B such that these copies can totally cover dA' . 



Thus 



\A + B\. U 



(15) | - aA' + 6A' - cA' + dA'\ ^ ( ' L ) |a B + a B + a 5 + a Q B\. 
By Lemma 2.2, there exists anEci' with \E\ > 0.8|A'| > 0.64|Aj| > 0.5|A,-| such that 

(16) |(6 - a)B + (6 - o)A' + (d - c)A'\ < ^'"t",,^ ■ 1(6 - a)A' + (d - c)A'|. 
Combining (14), (15) and (16) yields 

(17) \Aj\ 3 ±\A + A\- (^7^) 4 ■ \B + B + B + B\. 



Thus we can conclude the proof by simply applying the Pliinnecke-Ruzsa inequality: 

□ 

Proof o/ Theorem 1.3: Suppose \A\ < p 0Jj , \B\ ^ p 0Jj . Choose j < |~log 2 \B\] so that 

^ ol ' -|AB|.Iog 2 |B|- 

By Proposition 5.1 (c), 

^ |4|S|8 -< L4J 4 -16*> < 1^4.1 • IAJ 3 • 16- 70 -< ^ + i? l 10 



|AB| 4 • (log 2 |B|) 4 " 1 -' 1 1 J() " |A| 2 |B| ' 

which yields 

l^ + i?! 10 !^! 4 ^ |A|6|S|9 



(log^B?!) 4 ' 

By symmetry, 

\B + A\ 10 \BA\ 4 y |jB|6|A|9 



(log 2 |A|)4- 

This proves Theorem 1.3. □ 
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Proof of Theorem 1.4-' Suppose \A\ >z p - 5 , \B\ >z p - 5 . Choose j$ < [~log 2 \B\~\ so that 

\ A .0 70 y \ A W B \ 2 

^ ~ \AB\.\o g2 \B[ 

There are two cases to consider. 

(*) Suppose a°-A° ^ ¥ p- B y Lemma 2 A \ A j \ ^ P°' 5 - B y Proposition 5.1 (c), 

\A - l 3 1fiJ° -< \ A + B \ 10 

Consequently, 

\ A \ 4 \ B \ 8 _< lfii«|4. I 4 - W°\A - I 3 • \ A- I -< \ A + B \ 10 -Q-5 

which yields 

1 10 



i^ri^i 9 



By symmetry, 



\B\ 7 \A\ 9 



< 18 > ^^ ^'.w 



(♦) Suppose A J0 _ A : ' = F p . If |Aj | ^ p , then follow the analysis in (4) to obtain 



^70 JO 

(18). Next suppose \Aj \ >z P°' 5 , then by Proposition 5.1 (b), 



P " |.4| 3 



Hence 



|5| 8 -U| 4 , + 



|^i?| 4 • (log 2 |5|) 4 " \AB\± ■ (log 2 |5|) 4 • |A, | 4 " " p\A\ 
which yields 

By symmetry, 

(19) \B + A\ 8 \BA\ 4 h P\ B \ 3 \ A \ 8 



(log 2 |A|) 4 ' 

Thus Theorem 1.4 follows from (18) and (19). □ 

Proo/ o/ Theorem 1.5: Suppose \A\ ~ |_B| ^p 5 . By Proposition 5.1 (c), 

maxl6 J L4 ? - 3 -< 1 — =-! . 
j J |^| 4 

By Lemma 2.5, 

3 E X (A,B) 4 ^ \A\" 



max 16 J \Aj \ 6 h ' ' h 



j ~ \A\s ~ \AB\4- 

Consequently, 

\a + b\ 10 \ab\ 4 h l^l 15 - 

This proves Theorem 1.5. □ 
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